#include<iostream>
#include<unordered_map>
using namespace std;

//1.方法1 使用哈希表
//class Solution {
//public:
//    char findTheDifference(string s, string t) {
//        //1.用哈希
//        unordered_map<char,int> um;
//        for(auto& ch : s){
//            um[ch]++;
//        }
//        for(int i = 0; i < t.size(); ++i){
//            if(um.count(t[i]) == 0){
//                //不存在这个字符 -> 新加入的
//                return t[i];
//            }
//            else um[t[i]]--;;
//        }
//        
//        for(auto& pr : um){
//            if(pr.second == -1) return pr.first;
//        }
//
//        return ' ';//没什么用 纯粹为了语法规则
//    }
//};
//



//方法2 类似于找单身狗那题 使用异或XOR
class Solution {
public:
    char findTheDifference(string s, string t) {
        char ans = 0;
        for(auto& ch : s)
            ans ^= ch;
        for(auto& ch : t)
            ans ^= ch;
        return ans;
    }
};
